exact algorithm
英 [ɪɡˈzækt ˈælɡərɪðəm]
美 [ɪɡˈzækt ˈælɡərɪðəm]
网络 精确算法; 确切算法
双语例句
- In this paper a new exact algorithm is proposed for solving project scheduling problems under multiple resource constrains which is based on the branch and bound procedure.
基于分支定界法的思想提出了一种新的精确求解多资源约束下项目进度规划问题的最优化算法。 - Application of Exact Reconstruction Algorithm of Triple-source Helical CT in Dynamic Reconstruction
三源螺旋CT精确重建算法在动态重建中的应用 - Dynamic Optimal Model of Vehicle Fleet Size and Exact Algorithm
动态车队组合优化模型及精确算法 - An exact algorithm and a heuristic algorithm for finding the q-optimal partition of a tree are developed respectively.
同时，还提出了求树的q-最优划分的精确算法和启发式算法。 - Owing to their profound academic and applied background, recently, exploring an exact algorithm or heuristics as fine as possible of these problems is hotspot for so many mathematicians.
但由于该类问题深刻而广泛的理论及应用背景，寻求其尽可能有效的精确算法和近似算法，近年来仍是计算数学工作者们十分关注的课题。 - The complexity of solving the model with exact algorithms completely was studied and showed that an exact algorithm could not meet the practical requirement in time.
分析了该模型用精确算法进行求解的复杂性，指出对实际问题若完全采用精确算法求解往往达不到实时响应的要求。 - An exact algorithm to improve the upper bound of vertex cover and independent set problem for low degree graphs is presented.
给出了一种提高低度图点覆盖和独立集问题下界的精确算法。 - A Fast and Exact Algorithm of Iris Location
一种快速精确的虹膜定位方法 - MIFS-D is a more exact algorithm without parameter or term limitation than MIFS and MIFS-U.
和MIFS、MIFS-U算法相比，MIFS-D是一种更精确的算法，去掉了限制条件和权重系数。 - Direct search method combined with parallel-intersecting and one-step algorithm is developed into an exact algorithm for single part nesting.
本文把直接搜索算法与平行线分割一步平移算法相结合，发展了解决单种零件排样问题的一种精确算法。 - In the situation, the exact reconstruction algorithm of three nonplanar orbits is studied, and study the calibration method to eliminate artifacts in reconstructed slices with large cone angle in the paper.
在这种情况下，本文对三种非平面源轨的精确重建方法进行了研究，并对FDK算法在中大锥角重建时产生的伪影进行了校正。 - And thirdly, a more reasonable and anti-jamming design was put forward by comparing and analyzing various representative color tag designs with a fast and relatively exact algorithm given correspondingly.
最后通过对典型色标设计进行比较和分析，提出一种抗干扰性较强的色标设计方案，并给出了相应的辨识算法。 - A pseudo-polynomial exact algorithm for it is presented by using dynamic programming method. On the basis of this, a fully polynomial approximation scheme ( EPAS) is provided through the techniques of rounding and scaling.
它的一种拟多项式精确算法可以利用动态规划方法给出，在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案（FPAS）。 - To aim at the uncertainty of design variable, this article use robust optimization to design hub-and-spoke airline network and improve the shortest path algorithm to propose an exact algorithm, obtain the robust solution to be suitable for many kinds of possible situations.
本文针对成本和需求的不确定性，采用鲁棒优化的方法对中枢辐射航线网络进行规划设计，并将最短路算法加以改进提出了求解的精确算法，得到了可以适用于多种可能情景的鲁棒解。 - Study of convergence of exact algorithm to solve the three-dimensional frictional contact problems
三维摩擦接触问题算法精度和收敛性研究 - According to the equivalent relations of the minimum zone flatness errors between the width of a point set and the inner convex radius of the self-Minkowski difference of the point set, an exact algorithm for evaluating the flatness error was given.
根据平面度最小域误差的一个等价量&点集的宽度与其自身的Minkowski差的凸壳内半径，给出了一个计算平面度误差的精确几何算法。 - Based on the state space tree method, an exact decomposition algorithm for finding communication network overall reliability is presented by applying the hypergraph theory.
在此基础上应用超图理论提出了求通信网络总可靠度的精确分解算法。 - Quantificationalerrors are got by comparison with the exact algorithm.
与精确算法对比之后，得到了量化的误差。 - In this paper, we present an exact algorithm for solving nonseparable convex knapsack problems with linear constraints and bounded integer variables.
本文对线性约束不可分离凸背包问题给出了一种精确算法。 - This thesis extends this accurate method to the curved beam structures and sets up an exact algorithm for them. Firstly, according to the Hamilton principle, governing differential equations for the free vibration of curved beams are derived and changed to the Hamilton form.
首先，根据Hamilton原理推导了曲梁自由振动的控制微分方程，并将其转化为Hamilton形式。 - Contrasting with a exact algorithm, we get the solving accuracy.
与精确算法对比，得出该算法的求解精度。 - To accelerate the convergence speed, we propose new exact algorithm and inexact algorithm for symmetric and nonsymmetric saddle point problems.
为了加快收敛速度，针对对称和非对称鞍点问题，我们分别提出了新的精确和不精确算法。 - The average surface energy is 2.42J/m2.For Monte Carlo method in this paper, the exact algorithm is modified. Random selection of spot is optimized, and the efficiency of choosing efficient point has improved.
本文在进行蒙特卡罗模拟时，对具体算法进行了改进，优化了随机选点的质量，提高了选择到有效点的效率。 - Finally, design the matching algorithms with the matching fields, which contains the exact match algorithm and incremental matching algorithm.
最后，利用筛选出的患者身份匹配字段设计出患者身份匹配的具体算法，包括完全匹配算法和增量式匹配算法。 - Exact algorithm, heuristics algorithm and meta-heuristics algorithm are commonly used to solve this problem.
通常采用的研究方法包括精确算法、启发式算法和元启发式算法。 - Due to the theoretical support, the exact algorithm may play a guiding role in the research and application of helical cone-beam DPC-CT.
由于精确算法在数学上的严密性，它可对DPC-CT算法的应用和研究起到一定的指导作用。 - The first are two exact algorithm, they are exhaust algorithm and branch-bound algorithm.
首先是两种精确求解算法，分别是穷举式精确算法和队列式分支定界法。 - The analytical algorithm is divided into approximate and exact algorithm.
其中，解析算法又分为近似算法和精确算法。 - Exact exponential algorithm for solving NP-hard problems is one of the most important fields in algorithm research since the approximation algorithm sometimes can not satisfy the computing requirements.
对于NP难问题来说，精确的指数时间算法是算法领域一个重要的研究课题，特别是在某些情况下近似算法难以满足计算的需求。 - It is proved that the exact algorithm can only solve the small problems or medium-small problems.
这类精确式算法被证明只能求解小规模或中小规模的指派模型。